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Homotopy Relations for Digital Images 

Laurence Boxer * P. Christopher Staecker ^ 


Abstract 

We introduce three generalizations of homotopy equivalence in digital images, to allow us 
to express whether a bounded and an unbounded digital image with standard adjacencies are 
similar with respect to homotopy. 

We show that these three generalizations are not equivalent to ordinary homotopy equiv¬ 
alence, and give several examples. We show that, like homotopy equivalence, our three gen¬ 
eralizations imply isomorphism of fundamental groups, and are preserved under wedges and 
Cartesian products. 
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1 Introduction 


In digital topology, we study geometric and topological properties of digital images via tools adapted 
from geometric and algebraic topology. Prominent among these tools are digital versions of con¬ 
tinuous functions and homotopy. Digital homotopy can be thought of as the topology of animated 
digital images. 

In Euclidean topology, finite and infinite spaces can have the same homotopy type. E.g., the 
Euclidean line R and a point have the same homotopy type. The analogous statement is not true 
in digital topology; e.g., the digital line Z with the ci adjacency and a single point do not have the 
same digital homotopy type, despite sharing homotopy properties such as having trivial fundamental 
groups. We introduce in this paper the notions of digital homotopy similarity, same long homotopy 
type, and same real homotopy type, all of which are more general than digital homotopy eqnivalence 
and whose pointed versions are less general than having isomorphic fundamental groups. These 
notions allow the possibility of considering a bounded and an unbounded digital image as similar 
with respect to homotopy. 
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2 Preliminaries 


We say a connected digital image X has bounded diameter if there is a positive integer n such that 
if X and y are members of the same component of X, then there is a path in X from a; to y of length 
at most n. 

Much of the material in this section is quoted or paraphrased from other papers in digital 
topology, such as [ 1 ]. 

2.1 General Properties 

Let N be the set of natural numbers, N* = {0} U N, and let Z denote the set of integers. Then Z” 
is the set of lattice points in Euclidean n—dimensional space. 

Adjacency relations commonly used for digital images include the following [10]. Two points p 
and q in Z^ are 8 — adjacent if they are distinct and differ by at most 1 in each coordinate; p and q 
in Z^ are 4 — adjacent if they are 8 -adjacent and differ in exactly one coordinate. Two points p and 
q in Z^ are 26 — adjacent if they are distinct and differ by at most 1 in each coordinate; they are 
18 — adjacent if they are 26-adjacent and differ in at most two coordinates; they are 6 — adjacent if 
they are 18-adjacent and differ in exactly one coordinate. For k G {4, 8,6,18, 26}, a k — neighbor of 
a lattice point p is a point that is fc—adjacent to p. 

The adjacencies discussed above are generalized as follows. Let u, n be positive integers, 1 < u < 
n. Distinct points p,q G Z" are called Cu-adjacent^ or Cu-neighbors, if there are at most u distinct 
coordinates j for which \pj — qj\ = 1, and for all other coordinates j, Pj = qj. The notation 
represents the number of points g S Z" that are adjacent to a given point p £ Z" in this sense. Thus 
the values mentioned above: if n = 1 we have ci = 2; if n = 2 we have ci = 4 and C 2 = 8 ; if n = 3 
we have ci = 6 , C 2 = 18, and C 3 = 26. Yet more general adjacency relations are discussed in | 8 ]. 

Let K be an adjacency relation defined on Z". A digital image X C Z" is k — connected [ 8 ] if 
and only if for every pair of points {a;, y} C X, x ^ y, there exists a set {xq, xi,..., Xc} C X such 
that X = Xq, Xc = y, and xj and Xj+i are /c—neighbors, f £ {0,1,..., c — 1}. A K-component of X is 
a maximal ^-connected subset of X. 

Often, we must assume some adjacency relation for the white pixels in Z", ie., the pixels of 
Z" \ X (the pixels that belong to X are sometimes referred to as black pixels). In this paper, we are 
not concerned with adjacencies between white pixels. 
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Definition 2.1. [T] Let a,b G 7i, a < b. A digital interval is a set of the form 


[a, b]z = {zGZ\a<z<b} 


in which 2—adjacency is assumed. ■ 

Definition 2.2. ([5]; see also [TT]) Let X C Y C Z"i. Let f : X ^ Y be a function. Let Kj 
be an adjacency relation defined on Z"’^, i G {0,1}. We say f is (/cq, ki)— continuous if for every 
kq —connected subset A of X, f{A) is a ki —connected subset ofY. ■ 

See also [SJ IS], where similar notions are referred to as immersions, gradually varied operators, 
and gradually varied mappings. 

We say a function satisfying Definition 12.21 is digitally continuous. This definition implies the 
following. 

Proposition 2.3. ([2|; see also m) Let X and Y be digital images. Then the function f : X ^ Y 
is [kq, Ki)-continuous if and only if for every {xei,xi\ C X such that xg and xi are Kg —adjacent, 
either f(xg) = f(xi) or f{xg) and f{xi) are ki — adjacent. ■ 

For example, if k is an adjacency relation on a digital image Y, then / : [a, &]z —t P is 
(2, k )— continuous if and only if for every (c, c+ 1} C [a,b]z, either /(c) = /(c + 1) or /(c) and 
/(c + 1) are k— adjacent. If some function / : [0, k]z —t T is (2, k)— continuous, we say / is a K-path 
from /(O) to f{k) of length k. 

We have the following. 

Proposition 2.4. [2| Composition preserves digital continuity, i.e., if f : X ^Y and g :Y ^ Z are, 
respectively, {Kg, ki) —continuous and {ki, K 2 ) —continuous functions, then the composite function 
g o f : X ^ Z is {Kg, K 2 ) —continuous. ■ 

Digital images {X, k) and {Y, X) are {k, A) — isomorphic (called {k. A) — homeomorphic in [T] 
El) if there is a bijection h : X ^ Y that is {k, A)-continuous, such that the function h ^ -.Y ^ X 
is (A, K)-continuous. 
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2.2 Digital homotopy 

A homotopy between continuous functions may be thought of as a continuous deformation of one of 
the functions into the other over a finite time period. 

Definition 2.5. ([2]; see also m) Let X and Y be digital images. Let f,g : X ^ Y be {k,k')- 
continuous functions. Suppose there is a positive integer m and a function F : X x [0,m]z Y 
such that 

• for all X G X, F{x, 0) = f{x) and F{x, m) = g{x); 

• for all X G X, the induced function F^ : [0,to]z —>■ Y defined by 

Fx(t) = F{x,t) for all t G [0,m]z 
is {2, k') — continuous. That is, F^ft) is a path in Y. 

• for all t G [0,to]z, the induced function Ft : X ^ Y defined by 

Ft{x) = F{x,t) for all X G X 

is {k, k') —continuous. 

Then F is a digital (k, k')— homotopy between / and g, and f and g are digitally (k, k')— homotopic 
in Y. If for some x G X we have F{x,t) = F{x,Q) for all t G [0,to]z, we say F holds x fixed, and 
F is a pointed homotopy. ■ 

We indicate a pair of homotopic functions as described above by / g. When the adjacency 
relations k and k' are understood in context, we say / and g are digitally homotopic to abbreviate 
“digitally {k, k')— homotopic in Y,” and write f — g. 

Proposition 2.6. [51 [2] Digital homotopy is an equivalence relation among digitally continuous 

functions f : X ^ Y. ■ 

Definition 2.7. |3] Let f : X ^ Y be a {k, a')-continuous function and let g : Y X be a 

{k', K)-continuous function such that 

fog Ijf and go f ly. 
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Then we say X and Y have the same (k, K')-homotopy type and that X and Y are [n, K')-homotopy 
equivalent, denoted X Y or as X ::iY when k and k' are understood. If for some xq G X and 
yo GY we have f{xo) = yo, g{yo) = xq, and there exists a homotopy between fog and lx that holds 
xq fixed, and a homotopy between go f and ly that holds yo fixed, we say (X,xo,k) and (Y,yQ,K') 
are pointed homotopy equivalent and that {X, Xq) and (Y, yfi) have the same pointed homotopy type, 
denoted {X,xo) (^;2/o) or as {X,xq) — {Y,yfi) when k and kI are understood. ■ 

It is easily seen, from Proposition 12.61 that having the same homotopy type (respectively, the 
same pointed homotopy type) is an equivalence relation among digital images (respectively, among 
pointed digital images). 

For p gY, we denote by p the constant function p : X ^Y dehned by p{x) = p for all x G X. 

Definition 2.8. A digital image {X, n) is /c-contractible [Hill] if its identity map is {k, ifij-homotopic 
to a constant function p for some p G X. If the homotopy of the contraction holds p fixed, we say 
{X,p,k) is pointed K-contractible. ■ 

When K is understood, we speak of contractibility for short. It is easily seen that X is contractible 
if and only if X has the homotopy type of a one-point digital image. 

2.3 Fundamental gronp 

Inspired by the fundamental group of a topological space, several researchers [121 UHl l2l E] have 
developed versions of a fundamental group for digital images. These are not all equivalent; however, 
it is shown in [3] that the version of the fundamental group developed in that paper is equivalent to 
the version in [2]. 

In the following, we present the version of the digital fundamental group developed in |3]. 

Given a digital image X, a continuous function / ; N* X is an eventually constant path or 
EG path if there is some point c G X and some > 0 such that f{x) = c whenever x > N. We 
abbreviate the latter by /(oo) = c. The endpoints of an EC path / are the two points /(O) and 
/(oo). If / is an EC path and /(O) = /(oo), we say / is an EC loop, and /(O) is called the basepoint 
of this loop. 

We say that a homotopy H : [0, k]z x N* —>■ X between EC paths is an EC homotopy when the 
function Hg : N* —>■ X defined by Hgit) = II{s,t) is an EC path for all s G [0, fc]z- To indicate an 
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EC homotopy, we write / or / g if it is desirable to state the adjacency k of X. We 

say an EC homotopy H holds the endpoints fixed when Ht{0) = /(O) = g{0) and there is a c S N 
such that n > c implies Ht(n) = f{n) = g{n) for all t. 

Given an EC loop / : N* —>■ X, we let 


Nf = min{TO S N* I n > TO implies /(n) = /(to)}. 


Eor xq € X, suppose /o,/i : N* —^ X are xo-based EC loops. Define an xo-based EC loop 
fo* fi'.N* ^ X via 

if 0 < n < Nfg] 


fo*fi{n) = 


foin) 

/i(n-iV/J ifiV/„<n. 

Given an XQ-based EG loop / : N* ^ X, we denote by [f]x, or [/] when X is understood, 
the equivalence class of EC loops that are homotopic to / in X holding the endpoints fixed. We 
let nj(X, xo) be the set of all such sets [/]. The * operation enables us to define an operation on 
Il-1{X,xo) via 

[/] ■ [ 9 ] = [f*9]- 


This operation is well defined, and makes Il'^(X, xq) into a group in which the identity element is the 
class [xq] of the constant loop xq and in which inverse elements are given by [/]~^ = where 

/-I : N* ^ X is the EC loop dehned by 


rHn) 


f{Nf — n) if 0 < n < Nf, 
Xq if n > Nf. 


3 Homotopically similar images 


In Euclidean topology, it is often possible to say that a bounded space X and an unbounded space 
Y have the same homotopy type. Eor example, a single point and n-dimensional Euclidean space 
R" have the same homotopy type, roughly since the points of R" can be moved continuously within 
R" over a finite time interval to a single point. However, Definition 12.51 does not permit a digital 
image with unbounded diameter to have the homotopy type of an image with bounded diameter, 
since the second factor of the domain of a homotopy is a finite interval [0,to]z. In this paper, we 
seek to circumvent this limitation. One of the ways we do so depends on the following. 

Definition 3.1. Let X and Y be digital images. We say {X, k) and {Y, A) are homotopically similar, 
denoted X ^Y, if there exist subsets {Xj}fLi of X and ofY such that: 
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• ^ = U“ 1 , >" = U“ 1 Yj, and, for all j, X, C X,+i, Y, C F.+i. 

• There are continuous functions fj : Xj —>■ Yj, gj : Yj —>■ Xj such that gj o fj ~k,k ^Xj and 

fj o gj ~a.a Ifj • 

• For V <w, fw\Xy ~k,a fv in Yy and gy,\Yy ~a.k Qv in Xy. 

If all of these homotopies are pointed with respect to some xi € Xi and yi S Yi, we say {X,xi) 

and {Y,yi) are pointed homotopically similar, denoted {X,xi) —® a or {X,xi) iY,yi) 

when K and X are understood. ■ 

Proposition 3.2. IfX ~«,A P, then X Y. If{X,xi) ~,,a {Y,yi), then {X,xi) {Y,yi). 

Proof. Let f : X ^ Y and g : Y ^ X realize a homotopy equivalence between {X, k) and 
(Y, A), or a pointed homotopy equivalence between {X, k, xi) and {Y, X,yi). Then corresponding to 
Definition 13.11 we can take, for all j, Xj = X, Yj = Y, fj = f, gj = g. ■ 

Although Definition 13.11 does not require it, we often choose the Xj and Yj to be finite sets. 
Example 16.11 has an image with bounded diameter and an image with unbounded diameter that are 
not homotopy equivalent but are pointed homotopically similar. 

Theorem 3.3. Let X and Y be finite digital images. Then X ~k,a Y if and only if X Y, and 
(X,xo) ~k,a {Y,yo) if and only if{X,xo) (Y,yo). 

Proof. That X ~„_a Y implies X a ^ shown in Proposition 13.21 To show the converse: if 
X y, let {Xj,Yj, fj, gj}fLi be as in Definition 13.11 Since X and Y are finite, there exists a 
positive integer m such that i > m implies X = Xi and Y = Yi. Then /„ : X = X^ —>■ Dm = Y 
and gm -Y = Yjn ^ X^ = X satisfy 

9m fm —K,K lx) /m ® 9m —A,A Iv ■ 

Thus, X ~„,A T. 

A similar argument yields the pointed assertion. ■ 

In Example l6.31 we show that two digital images with unbounded diameters can be homotopically 
similar but not homotopy equivalent. 
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Theorem 3.4. Homotopic similarity and pointed homotopic similarity are reflexive and symmetric 
relations among digital images. 

Proof. The assertion follows easily from Definition 13.11 □ 

At the current writing, we do not have an answer for the following. 

Question 3.5. Is the homotopy similarity (unpointed or pointed) of digital images a transitive 
relation? 

This appears to be a difficult problem. We need a positive resolution to this question if we are 
to conclude that homotopic similarity is an equivalence relation. Notice that if A i? via subsets 
of A and of B, and B C via subsets of B and of C, we would 

have A C \i Bi = for infinitely many i, but one can easily construct examples for which the 
latter is not satisfied. 

We show transitivity for the following special case. 

Theorem 3.6. Let B he finite. Let A B C . Then A C . If (A, oq) — ® (B, bo) (C, cq), 

then (A,ao) —® (C,cq). 

Proof. We sketch a proof for the unpointed assertion. A similar argument yields the pointed asser¬ 
tion. 

Let A B via A = |J“]^ A^, B = B^, as in Definition 13.11 Let B C via B = B', 

C = 2 111 Definition EH Since B is finite, there exists iq such that i > io implies 

Bi = B = B). Since homotopy of continuous functions and homotopy type of digital images are 
transitive relations, it follows easily from Definition 13.II that A C. □ 

4 Long homotopy type 

In this section, we introduce long homotopy type. We obtain for this notion several properties 
analogous to those discussed in Section [3] for homotopic similarity. 

The following definition is a step in the direction of the idea that a long homotopy is a homotopy 
over an infinite time interval. The following is essentially an EC version of Definition 12.51 

Definition 4.1. Let {X,k) and {Y,X) be digital images. Let f,g : X ^ Y be continuous. Let 
F : X X N* Y be a function such that 


• for all X € X, F{x,0) = f{x) and there exists n € N* such that t > n implies F{x,f) = g{x). 

• For all X € X, the induced function F^ : N* —)■ Y defined by 

Fx{t) = F{x,t) for all t G [0,cx)]z 

is an EC-path in Y. 

• For all t G N*, the induced function Ft : X ^ Y defined by 

Ft{x) = F{x,t) for all X € X 

is {k, X)-continuous. 

Then F is an 1-homotopy from f to g. If for some xq € X and yo € Y we have F{xo,t) = yo for 
all t G N*, we say F is a pointed 1-homotopy. We write f ^ g, or f g when the adjacencies 
K and A are understood, to indicate that f and g are l-homotopic functions. ■ 

Note that the definition above generalizes EC homotopy of paths: if two EC paths /, g : [0, oo]z 
Y are EC homotopic, then the EC homotopy from / to g is an 1-homotopy of / to g. 

Proposition 4.2. Let f,g : X ^Y be (unpointed or pointed) continuous functions between digital 
images. If f and g are (unpointed or pointed) homotopic in Y, then f and g are (unpointed or 
pointed, respectively) l-homotopic in Y. The converse is true if X is finite. 

Proof. We give a proof for the unpointed assertions. The pointed assertions are proven similarly. 
If / ~ there is a homotopy : X x [0, m]z —t Y such that h{x, 0) = f{x) and h{x, m) = g{x). 
Then the function H : X x [0, oo]z —t Y defined by II{x, f) = h(x, min{TO, t}) is an 1-homotopy from 
/ to g. 

Suppose X is finite and / g. Then there is an 1-homotopy H : X x [0, oo]z —t Y such that 
iJ(x, 0) = f{x) and, for all x G X, there exists 

tx = min{t G N* I s > t implies i?(x, s) = II{x, t)}. 

Let m = max{tx \ x G X}. Then the function h : X x [0,to]z —t Y defined by h{x,t) = H{x,f) is a 
homotopy from f to g. ■ 

At the current writing, we have not found answers to the following. 
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Question 4.3. (Unpointed and pointed versions:) Is l-homotopy a symmetric relation among con¬ 
tinuous functions between digital images? 

Question 4.4. (Unpointed and pointed versions:) Is l-homotopy a transitive relation among con¬ 
tinuous functions between digital images? 

Positive answers to Questions 14.31 and 14.41 are necessary for l-homotopy to be an equivalence 
relation. In the absence of such results, we proceed with the following definition. 

Definition 4.5. Let {X,k) and (Y, X) be digital images. Let f,g : X ^ Y be continuous. Let 
F : X X 7i ^ Y be a function such that 

• for all X € X, there exists G N such that t < —Np^x implies F(x,t) = fi^) and t > Np^x 
implies F(x,t) = g{x). 

• For all X € X, the induced function Fx : 'Z ^Y defined by 

Fx{t) = F{x,t) for all t € Z 

is {ci, X)-continuous. 

• For all t € Z, the induced function Ft : X ^ Y defined by 

Ft{x) = F{x,t) for all X G X 


is (n, X)-continuous. 

Then F is a long homotopy from f to g. If for some xq G X and yo G Y we have F{xo,t) = Vo 
for all t G N*, we say F is a pointed long homotopy. We write f 9’ ^ 9 when the 

adjacencies k and X are understood, to indicate that f and g are long homotopic functions. ■ 

It is easy to show that the existence of an l-homotopy implies a long homotopy: 

Proposition 4.6. Let f,g : {X,k) —>■ {Y,X) be continuous functions between digital images. If 
f g then f g. If the l-homotopy between f and g is pointed, then the long homotopy between 
f and g is pointed. 
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Proof. Clearly, ii F ■. X x N* —5> y is a (pointed) 1-homotopy from / to g, then the function 
F' : X xZ^Y defined by 



is a (pointed) long homotopy from / to g. 


□ 


The same argument used in Proposition l4.2l Droves the corresponding assertion for long homotopy: 


Proposition 4.7. Let f^g X he (unpointed or pointed) eontinuous funetions between digital 

images. If f and g are (unpointed or pointed) homotopic in Y, then f and g are (unpointed or 


pointed, respeetively) long homotopic in Y. The converse is true if X is finite. 

Unlike with 1-homotopy, it is easy to see that long homotopy is symmetric. 

Theorem 4.8. Long homotopy and pointed long homotopy are reflexive and symmetric relations. 

Proof. We state a proof for the unpointed assertion. The same argument works for the pointed 
assertion. 

For the reflexive property, we note the following. Given a continuous function / : {X, k) —>■ (Y, A), 
it is clear that the function F : X xZ ^ Y given by F{x, t) = f{x) is a long homotopy from / to /. 

For the symmetric property, we note that ii F : X x Z ^ Y is a long homotopy from f to g, 
where f,g : {X, k) (Y, A) are continuous, then F' : X x Z ^ Y, defined by F'{x,t) = F{x, —t), is 
a long homotopy from g to f. □ 

At the current writing, we lack an answer to the following. 

Question 4.9. Is long homotopy (pointed or unpointed) between continuous functions a transitive 
relationship ? 

This seems to be a difficult problem. If X is finite and f,g,h : X ^ Y with / g h, 
then / h since it follows from Proposition 14.71 that in this case, long homotopy coincides with 
homotopy, which is transitive. To demonstrate the difficulty involved in the general case, we will 
prove transitivity for another special case. 

It is easy to see that ii c,d : X ^ Y are two different constant maps whose constant values 
c = c{x) and d = d{x) are in the same component of X, then c and d are homotopic, and thus long 
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homotopic. Thus the following theorem is a very special case of transitivity, but the proof is already 
somewhat involved. 

Say that a digital image X is locally finite when each point a; G X is adjacent to only finitely 
many other points of X. E.g., if X is finite, or if X has a c„-adjacency, then X is locally finite. 


Theorem 4.10. Let X be locally finite, and let f : X ^ Y he a continuous function, and let 
c, d : X ^ Y be two constant functions with constant values c and d in the same component of Y. 
If f c, then f d. 


Proof. Let a : [0, A:]z -5- T be a path from c to d. Our proof is by induction on k. li k = 0, then 
c = d and there is nothing to prove. Letting c' = a{k — 1), for our induction case we may assume 
that / c', and we will show that / d. (Note that c' and d are adjacent.) 

Let H : X X Z -i- Y he a long homotopy of / to c'. Then for each x € X, there is a number 
Nx such that, whenever t > Nx, we have H{x,t) = c'. Since X is locally finite, there is a number 
N'x > Nx such that, whenever t > iV', we have H{x', f) = d for every x' adjacent to x. 

Then we define G : X x Z ^ Y as: 


G(x,()= 

^ ' \d ift>fV'. 

We claim that G is a long homotopy of / to d. It is clear that for all x G X there exists Ux GN 
such that t < —Ux implies G{x,t) = H(x,t) = f{x) and t > Ux implies G(x,f) = d. Furthermore, 
the induced function Gxit) is given by: 


Gx{t) 


Hx{t) ift<fV'; 
d ift>iV'. ’ 


which is continuous since iL(x, N^) = c' is adjacent to d. 

Lastly we show that the induced function Gt(x) is continuous: take any point y adjacent to x, 
and we will show that Gt{x) is adjacent or equal to Gt{y). 


• When t < N^, we have Gt{x) = Ht{x), which is adjacent or equal to Htfy) because H is a 
homotopy. 


— If IIt{y) = Gt{y), we have the desired conclusion that Gt{x) is adjacent or equal to Gt{y). 

- Otherwise, Gt{y) = d Ht{y), so t > Ny, which implies H{x,t) = c'. Thus, Gt{x) G 
{c',d}, so Gt{x) is adjacent or equal to Gt{y). 
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• If i > iV^ then Gt{x) = d. For Gt{y) there are two cases. If < > then Gt{y) = d = Gt{x). 
li t < Ny we still must have t > Ny since t > and y is adjacent to x. Thus in this case 
Gt{y) = Ht{y) = c', and thus Gt{x) = d and Gt{y) = c' are adjacent as desired. 

□ 

Definition 4.11. Let f : (X, k) —>• (Y, A) and g : {Y, A) —>• {X, k) be continuous functions. Suppose 
g o f and fog ly. Then we say {X, k) and {Y, A) have the same long homotopy type, 

denoted X —^x ^ simply X Y. If there exist xq € X and yo & Y such that f{xo) = yo, 
5 ( 2 / 0 ) = Xq, the long homotopy g o f lx holds xq fixed, and the long homotopy fog ly 
holds yo fixed, then {X,xo,k) and (Y,yo,X) have the same pointed long homotopy type, denoted 
{X,Xo) c^^ x O^^yo) or {X,xo) {Y,yo). ■ 

Proposition 4.12. If X Y, thenX ~^x If{X,xo) {Y,yo), then {X,xo) c±^x O^^Vo)- 
The converses of both statements hold when X and Y are both finite. 

Proof. The assertions follow from Definition 14.111 and Proposition |4Tl ■ 

Theorem 4.13. Long homotopy type, and pointed long homotopy type, are reflexive and .symmetric 
relations among digital images. 

Proof. The assertions follow easily from Definition 14.111 □ 

At the current writing, we lack an answer to the following. 

Question 4.14. Is long homotopy type (unpointed or pointed) a transitive relation among digital 
images? 

This appears to be a difficult problem. A positive resolution to this question is necessary in order 
for us to conclude that long homotopy type is an equivalence relation. Since homotopy equivalence 
is an equivalence relation, Proposition 14.121 implies (for both the pointed and unpointed questions) 
that if there exists an example of non-transitivity for long homotopy type, i.e., images A, B, G such 
that A B C with A and G not long homotopically equivalent, then at least one of A, B, G 
must be infinite. 

In the next result, we prove transitivity for a special case. The following resembles Theorem l3.6l 
for homotopic similarity, but requires that the intermediate image be a single point. It does not 
seem easy to generalize to finite sets as in Theorem 13.61 
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Theorem 4.15. Let X {a} Y. Then X Y. If {X,xo) ({a}, a) (T, ?/o); then 
iX,xo) (Y,yo). 

Proof. We state a proof for the pointed assertion; the unpointed assertion is handled similarly. 

By hypothesis, there are pointed functions / : {X, xq) — >■ ({«}, a) and g : ({a}, a) — >■ (X, xg) and a 
pointed long homotopy H : X xZ ^ X from lx to go f = xq. Similarly, there are pointed functions 
h : (Y, yo) —> ({«}, a) and k : ({a}, a) —)■ (Y, yg) and a pointed long homotopy K : Y x Z —>■ F from 
ly to k o h = yg. 

Let yg' be the constant function from X to Y. Let xg' be the constant function from Y to X. 
Then iJ is a pointed long homotopy from lx to ^ = Irg' o^', and K is a pointed long homotopy 
from ly to ^ = yg' o x^'. The assertion follows. □ 

A digital image with bounded diameter and an image with infinite diameter cannot have the 
same homotopy type, but Example 16.11 shows that such a pair of images can have the same long 
homotopy type. Example lG. 31 gives two digital images with unbounded diameters that have the same 
long homotopy type but not the same homotopy type. 

5 Real homotopy type 

In this section we present another generalization of digital homotopy that we call real homotopy. As 
in the case of long homotopy, we will allow the time interval to be infinite, this time using the real 
interval [0,1]. Though nondiscrete sets are not typically used in digital topology, we will see as in 
the other sections that real homotopy and digital homotopy are equivalent when the images under 
consideration are finite. The advantage in using the real interval rather than the integer interval 
[0, oo) is that two copies of [0,1] can be concatenated in a natural way, which allows us to prove 
that real homotopy is transitive. 

It also turns out that long homotopy can tell us a lot about real homotopy. 

We begin with a preliminary definition that is a kind of continuity property for a function from 
a real interval into a digital image. Informally we want to require that such a function be locally 
constant with jump discontinuities only between adjacent points. 

Definition 5.1. Let {X,k) be a digital image, and [0,1] C R &e the unit interval. A function 
f : [0,1] ^ X is a real [digital] [K-]path in X if: 
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• there exists cq > 0 such that f is constant on (0, eo) with constant value equal or K-adjacent to 

/(O), 

• there exists ei > 0 such that f is constant on (1 —ei, 1) with constant value equal or K-adjacent 
to /(I), 

• for each t S (0,1) there exists Ct > 0 such that f is constant on each of the intervals ft — et,t) 
and (i,< + et), and these two constant values are equal or K-adjacent, with at least one of them 
equal to f(t). 

Ift = 0 and /(O) ^ /((O, ep)), or 0 < t < 1 and the two constant values f{{t — et,t)) and f((t,t-\-et)) 
are not equal, or t = 1 and /(I) ^ /((I — ei, 1)), we say t is a jump of f. 

In fact such a real path can only have finitely many jumps, as the following Proposition shows. 

Proposition 5.2. Let p,q G {X,k). Let f : [a, b] ^ X be a real K-path from p to q. Then the 
number of jumps of f is finite. 

Proof Suppose / has an infinite set of jumps in the domain [a, 6]. By the Bolzano-Weierstrass 
Theorem this set of jumps has an accumulation point. Thus there exists tp G [a, b] and a sequence of 
distinct jumps {tj}^i such that limj_).oo tj = tg. Then for every £ > 0, at least one of the intervals 
(to — e,to) and {to, to -I- e) has infinitely many members of {tjf'fLi, contrary to the requirement of 
Definition O that there be e > 0 such that / is constant on each of the intervals (to — £,to) and 
{to,to-\-e). □ 

Now we can define real digital homotopy of functions. The following is a “real” version of 
Definitions 12.51 and 14.11 

Definition 5.3. Let {X, k) and {Y, k') be digital images, and let f,g : X be {k, k') continuous. 

Then a real [digital] homotopy of f and g is a function F : X x [0,1] —>■ F such that: 

• for all X G X, F{x, 0) = f{x) and F{x, 1) = g{x) 

• for all X G X, the induced function Fj, : [0,1] —>■ F defined by 

Fx{t) = F{x, t) for all t G [0,1] 

is a real K-path in X. 
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• for all t G [0,1], the induced function Ft : X ^ Y defined by 


Ft{x) = F{x,t)for all X £ X 


is {k, k')- continuous. 

If such a function exists we say f and g are real homotopic and write f g. If there are points 
xo £ X and yo £ Y such that F{xo,t) = yo for all t £ [0,1], we say f and g are pointed real 
homotopic. 


Unlike long homotopy, real homotopy is easily shown to be an equivalence relation. 

Theorem 5.4. Real homotopy and pointed real homotopy are equivalence relations among continu¬ 
ous functions between digital images. 


Proof. We give the proof for the unpointed assertion. A similar argument can be used to establish 
the pointed assertion. 

Reflexivity is clear: for any digitally continuous function / : X —> F, the function F{x, f) = f{x) 
is a real homotopy from / to /. 

For symmetry, let f, g : X ^ Y he digitally continuous with / g, and let U : X x [0,1] ^ r 
be a real homotopy from / to g. Then define G : X x [0,1] —>■ F by G{x, t) = F{x, 1 — t). It is easy 
to verify that G is a real homotopy from g to /, and so g /. 

For transitivity, let f,g,h : X ^ Y with / g and g h. Let F,G : X x [0,1] —?■ F be 
homotopies from f to g and g to h, respectively. Then define : X x [0,1] —?■ F by 


II{x, f) 


F{x,2t) iff <1/2, 

G(a;,2t-1) iff >1/2. 


Again it is routine to check that H Is a, real homotopy from / to h, and so / h as desired. □ 


Next we show that long homotopy of functions implies real homotopy. 

Theorem 5.5. Let X and Y be digital images, and let f,g : X ^ Y be continuous. If f g then 
f g. If f and g are pointed long homotopic, then they are pointed real homotopic. 

Proof. Let /i : (0,1) —5- R be a homeomorphism with lima;_>o h{x) = —oo and lim^;-,! h{x) = oo. For 
example h can be taken to be a rescaled version of the tangent function. Let H : X x Z ^ Y he a 
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long homotopy from / to g, and define F : X x [0,1] —>■ y by: 

r f{x) if < = 0, 

F{x,t) = lH{x,[h{t)\) ifte(0,1), 

[g{x) iit = l. 

We claim that F is a real homotopy from / to g. We have defined F so that F(a::, 0) = f{x) and 
F{x, 1) = g(x) for all x. Observe also that each induced function Ft[x) is continuous - for t G {0,1} 
this is true because / and g are continuous, and for other t because Hs is continuous for any s G Z. 

It remains to show that the induced function F^ : [0,1] ^ F is a real path for every x. Note that 
the value of Hx{t) = H{x, [h{t)\) changes only when h{t) is an integer. When h{t) is an integer, 
the value of Fl^ can only change from one point of Y to an adjacent point. Thus for any t G (0,1), 
there is some Ct such that is constant on (< — ct, t) and (t, t + et), and these constant values are 
adjacent, and one of them equals Fx{t). 

It remains to show the existence of eo and ei as in Definition 15.31 Because F is a long homotopy, 
there is a natural number such that F[(x,t) = g{x) whenever t > iVa, and H{x,t) = f{x) 
whenever t < —N^. Then choose eg with 0 < Cq < h~^{—Nj.), and then F^ will be constant on 
[0,eo) as required. Choose ci such that h~^{Nx) < ei < 1, and F^ will be constant on (I — ei, 1], as 
required. Thus F^ is a real path and so F is a real homotopy. □ 

Next we show that real homotopy is weaker than digital homotopy, and that the two notions are 
equivalent when the domain is finite. This result is analogous to Proposition |4l3 for long homotopy. 

Theorem 5.6. Let {X,k) and {Y,k') be digital images, and let f,g : X —>■ F be {k, K')-eontinuous. 
Then f — g implies f g, and the converse is true when X is finite. If f and g are pointed 
homotopic, then they are pointed real homotopic, and the converse is true when X is finite. 

Proof. We give the proof for the unpointed assertion. A similar argument can be used to establish 
the pointed assertion. 

First we assume that / ~ g. This implies, by Proposition 14.21 that / g. Hence by Theo¬ 
rem [531 / —^ 17- 

Now for the converse we assume that / g and X is finite, and show that f — g. Let F be 
a real homotopy from / to g. Since X is finite and each real path F^it) has finitely many jumps, 
there are only finitely many values of t G [0,1] which can be jumps for any of the paths F^if). Let 
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jo < • • • < jk be these jump points, and choose ti,..., tk-i so that ji < ti < j^+i for each i. Also 
let to = 0 and tu+i = 1- Since jumps in real paths only move to adjacent points, F^iti) is adjacent 
or equal to Fx{ti+i) for each i. 

Now define G : X x [0, /c + l]z -> by G{x, i) = F{x, ti). We will show that G is a homotopy from 
/ to g. We have G{x, 0) = F{x, to) = F{x, 0) = f{x) and G{x, fc + 1) = F{x, tk+i) = F{x, 1) = g{x). 
Since Ft.i^{x) is (k, K')-continuous for each ti € [0,1], we have Gi{x) (k, Ac'j-continuous for each 
i £ [0,fc + l]z as required. 

It remains to show that the induced function Gx '■ [0, fc + Ijz ^ X is (2, K')-continuous for each 
X £ X. Equivalently, we must show that Gx{i) is ^'-adjacent or equal to Gx{i + 1) for each i. But 
we have already stated that Fx{ti) = Gx{i) is adjacent or equal to Fx{ti+i) = Gx{i + 1) for each i, 
as desired. □ 

In the case when X is finite, the converse above shows that a real homotopy implies an ordinary 
(finite) homotopy, which by Proposition 14.71 implies a long homotopy. Combining all these results 
gives: 

Corollary 5.7. Let X be a finite digital image, Y be any digital image, and f,g : X Y be 
continuous. Then the following three statements are equivalent: f g, f g, and f g. 
Similar equivalences hold for pointed relations. 

The following simple question seems hard to answer: 

Question 5.8. Is Corollary \5. 7| true without the finiteness assumption? 

With our real homotopy relation we can make the obvious definition for real homotopy type of 
digital images. 

Definition 5.9. We say digital images (A, n) and {Y, k!) have the same real homotopy type, denoted 
X Y or X Y when k and k' are understood, if there are continuous functions f : X ^ Y 

and g : Y ^ X such that g o f lx and fog ly. If there exist Xq £ X and yo £ Y such 
that f{xo) = yo, givo) = xo, and the real homotopies implicit above are pointed with respect to xq 
and yo, we say X and Y have the same pointed real homotopy type, denoted {X,xo) — iX,yo) 
or {X,xo) {Y,yo). 

Having the same real homotopy type is also easily seen to be an equivalence relation. 
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Theorem 5.10. Having the same real homotopy type or pointed real homotopy type is an equivalence 
relation among digital images. 

Proof. We prove the unpointed assertion. Simple modifications to the argument give the pointed 
assertion. 

For the reflexive property it is easy to see that an identity map lx shows that X X. The 
symmetric property follows from the symmetry in Definition 15.91 It remains to prove transitivity. 

Suppose X Y W. Then there are continuous functions f : X ^ Y, f' : Y X, 
g : Y ^ W, and g' : W ^ Y, and real homotopies F : X x [0,1] —>• X from /' o / to lx, 
F' :Y X [0,1] —>■ y from f o f to ly, G : Y x [0,1] —)• F from g' o g to ly, and G" : IF x [0,1] —>■ IF 
from gog' to Iw We will show that X IF using the functions gof : X ^ W and fog' : IF —5> X. 
Consider the function H : X x [0,1] —>■ X defined by H{x, t) = f{G{f{x), t)). We will show that 
is a real homotopy from f'og'ogoftofof. First observe that 

H{x, 0) = /'(G(/(x), 0)) = fig'igifix)))) = f o g' o g o /(x) 

and 

H{x, 1) = /'(G(/(x), 1)) = /'(/(x)) = /' o fix). 

Also observe that Ht = f'oGtof, and thus Ht is continuous by Theorem 12.41 For H^, we have 
Hx = f o Gf(^x)- Since Gf(^x) is a real path and /' is continuous, it is easy to see that is a real 
path. 

Thus we have shown that f'og'ogof /' o /. By our assumption we have f o f lx, 
and thus by transitivity of real homotopy fTheorem 15.411 we have f'og'ogof lx. A similar 
argument shows that g o f o f o g' l^y, and thus X IF as desired. □ 

Because of the theorem above, when X Y, we say X and Y are real homotopy equivalent. 

Corollary 5.11. If X ~ F then X F. If (X, xo) — (F, j/o) then (X, xo) —(F, j/o)- If both X 
and Y are finite, then the converses hold. 

Proof. This follows easily from Theorem 15.61 □ 

Corollary 5.12. If X F, then X F. If (X, Xq) —^ (F, yo); then (X, xq) —(F, ?/o)- 
Proof. This follows from Definitions 14.111 and 15.91 and Theorem 15.51 □ 
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Note that in light of Corollarv l5.12l Example l6.3l below shows it is possible for two digital images 
to be pointed real homotopy equivalent without being pointed homotopy equivalent. 

6 Examples 

A finite set and an infinite set cannot have the same digital homotopy type. In particular the set 
Z” is not the same digital homotopy type as a single point, even though the continuous objects they 
represent (R” and a point) are classically homotopy equivalent. In the following example we show 
that Z" is homotopically similar to a point, and also of the same long homotopy type (and thus the 
same real homotopy type). 

Example 6.1. Let x = (xq, cci,..., Xn-i) & Z” and let u,v G [1, n]z- Then ({x}, x) and (Z", x) are 
(cu^Cy)-pointed homotopically similar and have the same {cu,Cy)-pointed long homotopy type. 

Proof. Corresponding to Definition 13.11 let Xj = {x}, let Y, = n"CQ^[xi — j, x^ + j]z, let fj be 
the inclusion map, and let pj be the constant map with image {x}. Since a digital cube is pointed 
(c„, c„)-contractible with respect to any of its points [T], the assertion of pointed homotopic similarity 
follows. 

Let H : 7P X N* —>■ Z" be the map defined as follows. Let H{y,0) = y. For t > 0, let q be 
the reduction of t modulo n, and we bring the g-th coordinate of iL(?/, t) one unit closer to the g-th 
coordinate of x, i.e., if H{{yo, ... ,y„_i),t - 1 ) = (zq, ..., Zn-i) then 

{ ( 00 , ■ • ■ , Zq-l,Zq - 1, Zq+l, ..., Zy-l) if Zq > Xq] 

(Zo, . . . , Zn-l) iiZq=Xq; 

{Zo, ..., Zq-l,Zq + 1, Zq+1, ..., Zy-l) if Zq < Xq. 

Since, in a single time step, H changes only one coordinate, it is easily seen that this map holds x 
fixed and, for all u,v G [1, n]z, is a (c„, Ct,)-1- homotopy from Iz" to the map ixox, where x : Z" —>■ {x} 
is a constant map and ix ■ {x} —> Z” is the inclusion function. From Proposition 14.61 we have that 
Iz" and ix ox are pointed long homotopic. Since l[x} = x o ix, the assertion of the same pointed 
long homotopy type follows. ■ 

Recall that a tree is an acyclic graph in which every pair of points is connected by a unique 
injective path. We consider both finite and infinite trees. 

Example 6.2. Let {X,k) be a digital image that is a tree. Let Xg G X. Then {X,xg) is pointed 
homotopically similar to, and has the same pointed long homotopy type, as ({xo},xo). 
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Proof. In the following, for x ^ xq we use parent{x) to denote the unique vertex in X adjacent 
to X along the unique path in X from x to xq; and, by dist{x,y) (the distance between vertices 
X and y) we mean the length of the path in X from x to y. Note if dist{x,xo) = n > 0, then 
dist{parent{x), Xq) = n — 1. 

Corresponding to the notation of Definition 13.11 let Xj = {a: G X \dist{x,XQ) < j}. Let Y = 
Yj = {cco}- Let fj : Xj —>■ Y, be the function fj{x) = xq. Let gj : Yj —>■ Xj be the function 
g{xo) = Xq. Let Hj : Xj x [0, j]z —S’ Xj be the function 

( X if t = 0; 

Hj{x,t) = < Xq if t > 0 and iL(x, t — 1) = Xq; 

[ parent{H{x,t — 1)) if t > 0 and iL(x, t — 1) ^ xq. 

Then Hj is a pointed homotopy from lx„ to gj o fj. Further, fj o gj = ly^. It follows easily that 

(X, Xq) and ({xo},Xo) are pointed homotopically similar. 

Let H : X X N* —?> X be the function 

( X if t = 0; 

H{x,t) = { Xq if t > 0 and iL(x, t — 1) = Xq; 

[ parent{H{x,t — 1)) if t > 0 and iL(x, t — 1) xq. 

Then H is a pointed 1-homotopy from lx to xq. From Proposition 2^ lx and i{xo} are pointed 
long homotopic, where i{xo} is the inclusion function of {xq} into Z". Since xq o ijxo} = l{a;o}> ii" 
follows that (X,xo) and ({xo},xo) have the same pointed long homotopy type. □ 

Example 6.3. Let X = Z X {0} C and let Y = X U ({0} x N) C Z^ (see Figure[^. Then 
(X,(0,0)) (r,(0,0)), and (X,(0,0)) (Y,(0,0)), but (X,(0,0)) and (Y,(0,0)) do not 

have the same {ci,ci)-pointed homotopy type. 

Proof It follows from Example 16.21 and Theorems 13.61 and 14.151 that (X,(0,0)) —ci,ci 
and (X,(0,0)):x4_,^ {Y,{0,0)). 

Suppose {X, (0,0)) —Cl.Cl (Y, (0,0)). Then there are pointed continuous functions f : X ^ Y, 
g : Y X, and pointed homotopies H : X x [0, fc]z —>■ X and H' : Y x [0,rn]z —>• Y such that 
H{x,0) = X and H{x,k) = go /(x) for all x £ X, and H'{y,0) = y and H'{y,m) = f o g(y) for all 
y&Y. 

We show / is a surjection. Note if A = N* x {0}, B = {(n, 0) | n G Z, (—n, 0) G A}, and 
C = {0} X N*, we have Y = A\J BiJC. Suppose there exists p = (u,v) £Y \ f{X). 
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Figure 1: The image V of Example 16.31 with the subsets A, B, C of its proof marked by arrows 

• lip £ A then, since f{X) is ci-connected and contains (0,0), Ai = {(cc,0) | x > u} C Y\f{X). 
In particular, 

A 2 = [u,u + 2m]zx{0}cY\f{X). (1) 

Since u > 0, A 2 is the set of all points in Y within m steps of {u + m,0), so we have a 
contradiction of the assumption that ly and fog are homotopic in m steps, as statement (fT|) 
implies no point of {fog)(^X) is within m steps of {u + m, 0). Therefore, we cannot havep £ A. 

• The cases p £ B and p £ C yield contradictions similarly. 

Thus, we must have that / is a surjection, since assuming otherwise yields a contradiction. 

Since Y \ {(0,0)} is disconnected and each of A, B, and C is infinite, the fact that / is a 
continuous surjection implies there exist infinitely many x £ X such that /(x) = (0,0). Therefore, 
there exist po = (a, 0),pi = (6,0) S X with h > a + 2k such that /(po) = f{pi) = (0,0). Then 
9 ° f{Po) = 90 /(pi) = (7(0,0). Therefore, at least one of po or pi is carried by p o / more than k 
steps away from itself, contrary to the assumption that g o f and lx are homotopic within k steps. 
The assertion that {X, (0,0)) and {Y, (0,0)) do not have the same pointed homotopy type follows 
from this contradiction. ■ 


Example 6.4. There exist digital images {X, k) and (Y, A) that are homotopically similar but not 
pointed homotopically similar, and that have the same long homotopy type but not the same pointed 
long homotopy type, and that have the same real homotopy type but not the same pointed real homo¬ 
topy type. 
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Proof. By 011], there exist finite digital images X and Y that are homotopically equivalent 
but not pointed homotopically equivalent. By Theorem 13.31 X and Y are homotopically similar but 
not pointed homotopically similar. By Proposition 14.121 X and Y have the same long homotopy 
type but not the same pointed long homotopy type. By Theorem 15.61 X and Y have the same real 
homotopy type but not the same pointed real homotopy type. ■ 

7 Fundamental groups 

In this section, we show that digital images that are pointed homotopically similar, or that have 
the same pointed real homotopy type, or that have the same pointed long homotopy type, have 
isomorphic fundamental groups. 

Theorem 7.1. Let {X,xi) (y,yi). Let {Xj,Yj,fj,gj}^i be as in Definition \3.1[ and let 
xi & Xi, yi e Yi. Then there is an isomorphism F : n”(X, xi) —^ n:J'(y, yi). 

Proof. By hypothesis, for all indices j we have that gj o fj is pointed homotopic in Xj, hence in X, 
to Ixj and fj o gj is pointed homotopic in Yj, hence in Y, to ly^. 

We define a function F : n”(X, xi) —>■ (Y, yi) as follows. Let / be an a;i-based EC loop in X. 

There is a smallest positive integer j such that the image of / is contained in Xj. Then fj o / is a 
j/i-based loop in Yj. Define F{[f]) = [fj o /]. 

Suppose /' G [f]x- For some smallest indices j, j' , the images of /, f lie in Xj , Xji , respectively. 
Further, there is some a > j,j' such that / and /' are EC-homotopic in Xa. We have: 

m]) = [fj ° /] = O f] = [/, O /] = [/, O /'] = [(MXp) O f] = [f,, O /'] = F{[f']). 

Therefore, F is well defined. 

Suppose / is an a:i-based EC loop in X such that F{[f]) = [^], the identity element of (Y, yi). 
If j is the minimal index such that the image of / is contained in Yj , then 

Fm = [m] = [f,of], 

so 

[/] = {{9j °fj)°f] = [9j ° {fj ° /)] = [9j °m] = N, 
the identity element of IV1{X^Xi). Therefore, F is one-to-one. 
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Given a j/i-based EC loop g in Y, the image of g is contained in some Yj for some smallest j. If 
j' ^ j is such that j' is the minimal index such that the image of gj o g is contained in Xj/ , then 

[ 9 ] = [fj ° 9 3 ° 9 ] = [ff ° (93 ° 9 )] = F{[{93 ° 5)])- 

Thus, F is onto. 

Let Li be xi-based EC loops in X, i G {0,1}. Suppose the minimal indices for the Xj containing 
the images of the Li are jo, Ji respectively, where, without loss of generality, jo < ji- Then ji is the 
minimal index of the Xj containing Lq * Li. Then 

F{[Lo * Li]) = [/,, o (Lo * Li)] = [/,,(Lo) * /,,(Li)] = [(/,JX,„)(Lo) * /n(ii)] 

= if 30 ° (Lo)] ■ [/n ° (Li)] = F{Lo) ■ F(Li). 

Therefore, E is a homomorphism. This completes the proof. □ 

Theorem 7.2. Let {X,xo) —^x iF,yo)- Then n”(X,xo) and Ili{Y,yo) are isomorphic. 

Proof. The hypothesis implies that there exist pointed continuous functions / : {X,xo) —>■ {Y,yo) 
and g : (T, j/o) —>■ (-^> 2 ^ 0 )) and pointed long homotopies H : x [0,1] —)• X from g o f to lx and 
G : Y X [0,1] —>■ F from f o g to ly- 

Given an xo-based EC loop L in X, define /* : 111{X, xq) (F, j/o) by f*{[L]) = [f o L]. This 
function /* is the homomorphism induced by / : X —>• F (see [4] for a proof that /* is a well-defined 
homomorphism). It remains to show that /* is one-to-one and onto. 

Suppose f*{[L]) = [/ o L] = [^], the identity element of n 2 (F, i/o)- Since g o f lx, we have 
g o f o L L. Since the image of L is finite, an argument similar to that used in the proof of 
Theorem 15.61 shows that gofoLc^sLhyn pointed homotopy, and thus by a pointed EC homotopy. 
Thus, 

[L] = [9° f °L] = [9°U ° L)] = [go^] = 

the identity element of Xq). Hence, f^, is one-to-one. 

Suppose M is a yo-based EC loop in F. Then there is a real homotopy in F between M and 
f ogoM that holds the endpoints fixed. As above, since the image of M is finite, the argument from 
Theorem IS. 61 gives a homotopy between M and f o go M that holds the endpoints fixed. Therefore, 

[M] = [fogoM] = /*([5 o M]). 
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Thus, /* is onto. 


□ 


Theorem 7.3. Let {X,xi) Then n^(X, xq) and n 2 (T, yo) are isomorphic. 

Proof. By Theorem l5.51 (X, k, xq) and (Y, A, j/o) have the same real homotopy type. Then Theorem 


O gives the result. 


□ 


8 Wedges and Cartesian products 

In this section we show that the wedge and Cartesian product operations preserve pointed homotopic 
similarity, pointed long homotopy type, and pointed real homotopy type. 

Recall that if Xi,X 2 are digital images in Z™ with the same adjacency relation k such that 
Xi n X2 = {iCo} for some point xq, and such that Xq is the only point of Xi adjacent to any point 
of X2 and is also the only point of X2 adjacent to any point of Xi, then X = Xi U X2, with the 
K adjacency, is the wedge of Xi and X 2 , denoted X = Xi A X2, and xq is the wedge point of X. 
Also, if X = Xi A X 2 , Y = Yi f\ Y2, Xq is the wedge point of X, yo is the wedge point of Y, and 
fi : {Xi,xo) (Yi, yo) are {k, A)-pointed continuous for i G {1, 2}, then the function /i A /2 : X —^ X 
defined by 



is easily seen to be (k, A)-continuous. 

Theorem 8.1. Suppose Xi,X 2 are digital images in Z™, and Yi and Y 2 are digital images in Z". 
If (Xi,xo) —K A (^i)2/o) and (X2,a;o) —„ a {Y2,yo), and X = Xi A X2 has wedge point xq and 
Y = Yi A X2 has wedge point yo, then {X,Xo) —% x (X,yo)- 

Proof. By hypothesis, there are subsets Xj^n of Xj and Yj^n of Yj, such that Xy„ C Xj+i_„ and 
Xj.„ C Xj+i,n, for j G {1,2}, n G N, Xj = |J“ = 1 Tj — U“i Yj^n, and pointed continuous 
functions /„ : (Xy„,a;o) (Xyn,yo), ffn : (Xi,„,yo) ^ (Xy„,xo), /j) : (X2,„,a:o) -)> (X2,n,yo), 
g'n ■ (Y2,n,yo) {X2,n,xo), such that o /„ is pointed homotopic in Xi_„ to fn o g„ is 

pointed homotopic in Xi „ to lyi o f^ is pointed homotopic in X2_„ to 1x2 ,/{, o is 
pointed homotopic in X2_„ to lyj.n- Also, Xo is the wedge point for each Xi_„ A X2_„, and yo is the 
wedge point for each Xi_„ A X2,„. 

Then it is easily seen that (y„ A g!^) o (/„ A /{,) is pointed homotopic in Xi A X2 to IxiaXs and 
{fn A fn) o {gn A g'^) is pointed homotopic in Xi A X2 to ly^Aia- The assertion follows. □ 
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Theorem 8 . 2 . Suppose Xi,X2 are digital images in Z™, and Yi and Y2 are digital images in Z". 
If {Xi,xo) and {X2,xo) —^ a 0 ^ 2 , Vo), and X = Xi A X2 has wedge point xq and 

Y = Ti A I 2 has wedge point yo, then {X,xo) —fix O^^Vo)- 


Proof. By hypothesis, for i € {1,2} there exist pointed continuous functions fi : {Xi,xo) -A 


{Yi,yo) and gi : {Yi,yo) -A {Xi,xo), long pointed homotopies Hi : {Xi,xo) x Z ^ {Xi,xo) from Ixi 
to gi o fi in Xi, and long pointed homotopies Ki : lYi^y^f) x Z — >■ (Yi^y^f) from ly^ to fi o gi in Yi. 
Then the function H : {Xi A X2, xq) x Z ^ {Xi A X2,xo) defined by 


H{x, t) 


Hi{x, t) if X € Xi; 
H2{x,t) if X € X 2 , 


is a pointed long homotopy in X from 1 xiaa: 2 to (gi A 32 ) ° (/i A / 2 ). Similarly, the function 
itr : (Yi A Y2, xo) X Z — ^ (Yi A Y2, xq) defined by 


K{y,t) 


Kiiy,t) ifySYi; 
K2iy,t) iiy€Y2, 


is a pointed long homotopy in Y from 1yj^xY2 to (/i A / 2 ) o (gi A 32 )- The assertion follows. ■ 


Arguments similar to those above demonstrate the following. 


Theorem 8 . 3 . Suppose Ai, A2 are digital images in Z™, and Yi and Y2 are digital images in Z". 
If (Xi, K, Xq) —^x (Ti,^, 2 /o) and (A2,xo) — {Y2,yo), and X = Xi A X2 has wedge point xq and 
Y = Yi A Y 2 has wedge point yo, then (A, xq) —(Y, yo)- • 


Now we consider Cartesian products. For our pointed assertions in the following, we assume 
— iXi.l , a^i.2 , • • ■ , ^ Aij CZ Z , yi — {Vi.l , yi.2 , • • • , yi.rii ) Z Cl Z , 

^0 (^1, 0^2 , • ■ • , a^rii ) (^1,1 ^2,1, ^2,2, ■ • ■ , ^2,n2 , * ■ * ,^fc,l,^fc,2, ■ • ■ ^ C Z , 

yo = {yi,y 2 , ■ ■ ■ ,yni) = ( 2 / 1 . 1 , 2 / 1 , 2 , • ■ • , 2 / 1 .ni, 2 / 2 . 1 , 2 / 2 . 2 , ■ • ■ ,2/2.n2) • ■ • ,2/fc.l,2/fc,2, • ■ • ,yk,nk) G n^=iYi C Z-°, 
where D = J2i^i Ui. 

Theorem 8.4. Let Xi andYi be digital images in (Z"%c„J, i € {1,2,. ..,fc}. Let Xi € Xi, yi € Yi. 

Let D = rii. 

• If Xi Yi fori e {1,2, ...,fc}, thenU'l^iXi ^cd,cd n*^=iTi. If{Xi,Xi) c^c„,.c„, {Yi,yi) 

for i € {1,2,..., k}, then (n}L;^Ai,xo) 

— CD,CD (niiYi,yo). 
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If X, - 

"Cn^ ,Cni 

Yi for 

zG{1,2,. 


then 

nt 

-.iX^ 

— CD,CD 

TT^ Y 

■ If 


— Cn • ,Cn. 

. {Yi,yi) 

for i € 

{1,2,. 
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CD 
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then 
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. (YiXi) 
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CD 
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^Y^,yo) 
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z G {1,2,. 
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then 

Hi 


— CD,CD 

TT^ Y 
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Xi) 

~Cn- ,Cn. 

. [YiXi) 

for i G 

{1,2,. 

..,k}, 

then (n{7 

l^i-, Xo) 

CD 

,CD 

(ni 

.lY^,ye) 







Proof. We give proofs for the unpointed assertions. In all cases, the proof of the pointed assertion is 
virtually identical to that for its unpointed analog. We let X = C Z^, Y = C Z^. 

First we prove the statement about ordinary homotopy equivalence. Suppose Xi c„. Xi for 
z G {1, 2,..., fc}. Then there exist (c„^, c„J-continuous functions fi : Xi ^ Yi and gi : Yi ^ Xi, and 
homotopies Hi : Xi x [0, Ui]z —>■ Xi from Ixi to fi o gi and Ki :YiX [0, Vi]z Yi from ly. to giO fi. 
Without loss of generality, we can replace each Ui and each Vi with U = max{t6i,z;i ,... ,Uk,Vk}, 
since if < 17 then we can extend Hi by defining Hi(x,f) = Hi{x,Ui) = gi o fi(x) for Ui <t <U, 
and similarly for Ki. 

For tti € Xi, let f : X ^ Y he defined by 

f(ai,a2, ...,ak) = (/i(ai),/2(a2), ■ • • ,/fc(afc))- 

For bi € Yi, let g : Y be defined by 

g{bi,b 2 ,...,bk) = {gi{bi),g 2 ib 2 ),-.-,gkibk))- 

Let H : X X [0, U]z —> be defined by 

H{ai,a 2 , ...,ak,t) = (Hi{ai,t), H 2 ia 2 ,t),.. .,Hk{ak,t)). 

Let K -.Y x[h, U]z —T be defined by 

K{bi,b2,..., bk, t) = {Ki{bi,t), i72(&2, t),..., Kk{bk, t)). 

It is easy to see that 77 is a (cd, C£))-homotopy from lx to gof, and 77 is a (cd, CD)-homotopy from 
ly to f og. 

Minor modifications in the argument given above allow us to demonstrate the claims for long 
homotopy type and real homotopy type. 
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It remains to prove the statement about homotopic similarity. Suppose Xi Yi for i € 

{1, 2,..., A:}. Then there exist {XijjJjLi C Xi such that Xij C Xij+i and IJ^i 

C Yi such that Yij C Yij+i and U^i continuous functions fij : Xij —>■ Yij 

and gij : Yij —>■ Xij, and homotopies Hi j : Xij x [0,Uij]z Xij from gij o fij to and 

Kij : Yij X [0,Vij]z Yij from fij o gi j to ly^ As above, for each j we can replace each Uij 
and each Vij by Uj = ma.x{uij,Vij}i^i. 

Notice that for all j, C and C Also, U“ i ^i=lX^,J = 

X and U“ 1 = y. 

Let fj : W^^iXij —> W^^^Yi^j be defined by 

fj{ai, ..., Uk) = (/i,j(oi); • ■ •) /fc,j(ofc)) 

for Qi G Xij. Let gj : IV^^iYij - 5 - be defined by 

gj{bi ,... ,&fc) = ( 5 i.j( 6 i), .. .,gk,jibk)) 
for bi G Yij. Let Hj : I{^^.^Xij x [0, Uj]z —t Il-^^iXij be defined by 

Yij (ai, • ■ •, dk 5 a) — {^H\j (ui, t),..., Hkjj {dk 5 a) ), 
for di G Xij. Let Kj : I{^^.^Yij x [0, Uj]z H^^iYij be defined by 

Kj{bi, ...,bk,t) = {Kij{bi,t),... ,Kkj{bk,t)), 

for bi G Yij. Then it is easily seen that Hj is a homotopy from fj ogj to Ix^ , and Kj is a homotopy 
from gj o fj to ly,.. Therefore, X T. □ 

9 Further remarks and open questions 

We have introduced three notions of digital images having homotopic resemblance - homotopic 
similarity, having the same long homotopy type, and having the same real homotopy type - in both 
unpointed and pointed versions. Unlike the usual definition of digital homotopy equivalence, these 
let us consider two digital images X and Y as similar with respect to homotopy properties even if 
one of them has a component with infinite diameter and the other does not. We have shown that two 
digital images that are homotopy equivalent are homotopically similar, have the same long homotopy 
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type, and have the same real homotopy type, and that the converses hold when both images are 
finite; however, we have shown the converses to be false if one of the images has infinite diameter. 
We have shown that two digital images that share any of these three pointed homotopy resemblances 
have isomorphic fundamental groups. We have also shown that wedges preserve pointed homotopy 
similarity, pointed long homotopy type, and pointed real homotopy type; as do finite Cartesian 
products when we use relaxed adjacencies. 

In addition to several questions stated earlier that we have not answered at this writing, we have 
the following. 

Question 9.1. (Unpointed and pointed versions:) Which, if any, of homotopic similarity, having 
the same long homotopy type, and having the same real homotopy type, implies either of the others ? 

Corollary 15. 121 is our only result concerning Question 19.11 that having the same long homotopy 
type implies having the same real homotopy type. 

Question 9.2. (Unpointed and pointed versions:) Which, if any, of these relations are equivalent? 

As above, a negative example for Question 19.21 would require a pair of digital images {X,Y) in 
which at least one of the members is infinite. 
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